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1. Introduction 

This expository paper aims to be a gentle introduction to the topology of configuration spaces, or 
equivalently spaces of little disks. The pantheon of topological spaces which beginning graduate students 
see is limited - spheres, projective spaces, products of such, perhaps some spaces such as Lie groups, 
Grassmannians or knot complements. We would like for Euclidean configuration spaces to be added to 
this list. We aim for this article to be appropriate for someone who knows only basic homology and 
cohomology theory. The one exception to this rule will be the light use of a spectral sequence argument, 
for an upper bound. 

Any space from the pantheon has rich associated combinatorial and algebraic structure. For example, 
the relationship between cohomology of projective spaces and Grassmannians is encoded by the structure 
of symmetric polynomials. In the case of configuration spaces, we are led to study graphs, trees, Jacobi 
and Arnold identities, and ultimately the Poisson operad. One goal of this paper is to explain the topology 
which leads to the configuration pairing between graphs and trees, developed purely combinatorially in 
|21) . That this pairing arises as that between canonical spanning sets for homology and cohomology 
of configuration spaces is a new result. Another goal is to prepare a reader for further study of the 
theory of operads by giving a thorough understanding of the disks operad from topology, the Poisson 
operad from algebra, and the fact that they are related through homology. We also bring in recently 
developed ingredients such as canonical compactifications of configuration spaces and submanifolds defined 
by collinearities. These new results and points of view, and our elementary development, differentiate this 
paper from expositions such as [5j [6j HI [1] . 

The plan of the paper is as follows. First in Section[2]we associate a class in the homology of configuration 
spaces to any forest, as the fundamental class of a submanifold homeomorphic to a torus, and then develop 
relations between such classes. Then in Section [3] we associate a cohomology class which is pulled back 
from a map to a torus to any graph. Section 0] gives the main new results, identifying the evaluation of 
our graphical cohomology classes on the forest homology classes with a combinatorially defined pairing 
between graphs and trees. This pairing is useful in a number of contexts, for example in simultaneously 
understanding free Lie algebras and coalgebras |22j , but is not widely known. In Section [5] we give an 
informal "examples-first" development of operads, complementary to others in this volume, in order to be 
self-contained. In Section [51 in particular Theorem 16.31 we prove the well-known result that the homology 
of the little disks operad is the graded Poisson operad. Instead of the usual practice of waiving our hands 
at the operad structure maps, we are able to provide a complete argument by arguing on cohomology 
instead. At the end of most sections we give some (incomplete) historical notes. 

The author would like to thank Ben Walter for useful discussions, thank his students for feedback, and 
thank the organizers of both the Banff graduate workshop on homotopy theory in 2005 and the Luminy 
graduate workshop on operads in 2009 for their encouragement in making this material accessible. 
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2. Homology generators of configuration spaces 

In this section we construct homology classes for configuration spaces, all represented by submanifolds 
homeomorphic to tori. The term "configuration space" is used in different ways by different subfields. We 
use the term as is standard in algebraic topology, as the space of distinct labeled points in some ambient 
space. 

Definition 2.1. The configuration space of n distinct points in a space X, denoted Conf„(X), is the 
subspace of the product X xn defined as follows 

) e x xn \ Xl ^ if / • ./]. 

We will sometimes abbreviate (x%, ■ ■ ■ ,x n ) as x. We focus on the case in which X is a Euclidean space 
R d . This configuration space models all possible simultaneous positions of n distinct planets or particles. 
This space as a whole may be visualized through linear algebra, starting with the ambient Euclidean space 
M. nd and removing the hyperplanes where some Xi — xj. Indeed, the Euclidean configuration spaces are 
special important cases of complements of hyperplane arrangements. 

Our strategy to compute the homology and cohomology of these spaces is to "just get our hands on 
things." When n — 2 we have the following. 

Proposition 2.2. The configuration space Conf2(R d ) is homotopy equivalent to S l . Thus the homology 
of Conf2(K d ) is free, rank one in dimensions and d — 1, and zero otherwise. 

Proof. We include S d ~ l into Conf2(K d ) as a deformation retract. With an eye towards generalization, 
define the subspace Pi 2 of Conf2(K d ) as {{x\,X2) \ x\ — — a^and^l = 1}. The deformation retract onto 

this subspace sends (x\, X2) to ( > [ff^m] ) > wnere m = Xl \ X2 . The homotopy between this retraction 
and the identity map is given by a straight-line homotopy. □ 

We also deduce that the generating cycle in Hd-i (Conf2(K d )) is the image of the fundamental class of 
the sphere by the map which sends v G to (v, —v), parameterizing P\ 2. Dually, H d ~ 1 (Conf2(lR d )) 

is pulled back from the sphere by the given retraction. More geometrically, a generator of cohomology is 
Lefshetz dual to the submanifold (xi,x 2 ) such that , Xl Z X2 i is sa Y the north pole 5 d_1 . This cohomology 

1 3* 1 3-2 I 

thus evaluates on some d — 1 dimensional cycle by counting with signs the number of configurations 
parameterized by that cycle for which "xi lies over X2." 

For the general case the language of solar systems is suggestive, as Fred Cohen likes to point out. In the 
n = 2 case, the fundamental cycle had the "planets" x\ and X2 "orbiting" their center of mass. For n > 2 
we can build further cycles by having that "system" orbit the common center of mass with some other 
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planet or system of planets. Each time we build a system, it is possible (if there are more planets around) 
to put that in an orbit with another system to create a more complicated one. Such systems, which are 
more difficult to formalize than to visualize (see Figure 1), are naturally indexed by trees. 

Definition 2.3. (1) An S'-tree is an isotopy class of acyclic graph whose vertices are either trivalent or 
univalent, with a distinguished univalent vertex called the root, embedded in the upper half-plane 

1 7 i 
2 eV/ 3 

with the root at the origin - for example T — . Univalent vertices other than the root are 

called leaves, and they are labeled by a subset S of some set n = {1, . . . , n}. Trivalent vertices are 
also called internal vertices. 

(2) The height of a vertex in an 5-tree, denoted h(v), is the number of edges between v and the root. 
Edges which connect a vertex to higher vertices are called outgoing. 

(3) To define a subtree of T, take some vertex v and all of the vertices and edges above it. Restrict the 
ambient embedding in the upper half plane, and add a root edge from v to the origin, to obtain a 
tree we call T v . Moreover, let T„ be the subtree associated to the left vertex over v, and similarly 
T^- be the right subtree over v. 

(4) We say that v is above or over w if to lies in the shortest path from v to the root. Define a total 
order on the vertices of T so that v < w if v lies over the left outgoing edge of w and v > w if it lies 
over the right outgoing edge of w. This total ordering can be realized as a left to right ordering of 
an appropriate planar embedding. 

We now define the "centers of mass" for our systems and sub-systems. 

Definition 2.4. The center c(x, T) of a configuration x with respect to a tree T is defined inductively by 
c(x, T v ) = \ (c(x, T„) + c(x, Tj 1 )) , if T has at least one internal vertex. If T consists of only a leaf labeled 
by i, then c(x, T) = X{. 

Finally, we can define the systems as ones where planets in a (sub)system are of a prescribed distance 
from the center of mass. Fix (for the moment) an e < |. 

Definition 2.5. Given an 5-tree T, the (planetary system) Pt is the submanifold of all x = (x\, ■ ■ ■ ,x n ) 
such that: 

(1) c(x,T)=0. 

(2) For any vertex voiT,d (c(x, T^), c(x, T v )) = e h ^ = d (c(x, T v ), c(x, )) , where d is the standard 
Euclidean distance function. 

(3) If i ^ S, Xi is fixed as some point "at infinity." 

1 7 

We picture these submanifolds as in Figure 1, which illustrates the case of T = 
One configuration in this submanifold is illustrated by the •, which are labeled by a;,. The rest of the 

family is indicated by drawing some of the circular orbits where points in these configurations occur. The 

centers of this configuration, namely the points c(x, T v ), are indicated by o. In any configuration in Pt, 

the points X4 and x 5 occur where they are indicated. 

We will use Pt to define a homology class but to do so integrally, rather than only with Z/2 coefficients, 

it must be oriented. We orient Pt by parametrizing it through a map from a torus. 

Definition 2.6. By abuse of notation, let P T : (S^ 1 )*^ -> Conf„(R d ), where \T\ is the number of 
internal vertices of T, send (u Vl , . . . , u V]T] ) to (x\, . . . , x n ), where 

Xi= ^2 ±£ hi Uv r 

Vj below leaf i 
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i X3 \ 



£4 X5 



Figure 1 . An illustration of Pt 

Here the sum is taken over all vertices vj which lie on the path from the leaf labeled by i to the root vertex, 
and hj is the height of Vj. The sign ± is +1 if the path from the leaf i to the root goes through the left 
edge of Vj and —1 if that path goes through the right edge of Vj. 

We may now orient Pt by fixing an orientation of the sphere and using the product orientation for 
(5 d_1 ) x|T| . We will call the resulting homology class simply T E J ff| T | (ci _ 1) (Conf„ (E rf )). Note that by its 
definition, T is in the image of the map from the oriented bordism of Conf„(M d ). In fact, because spheres 
are stably framed it is in the image of the map from framed bordism, or equivalcntly stable homotopy. 

The relations between these homology classes represent a fundamental blending of geometry and algebra. 

Proposition 2.7. The classes in -ff*(Conf(R d )) given by trees satisfy the following relations: 
(anti-symmetry) T y 2 - (-l) d +\ T ^\( d - 1 ) T ^ = 

R R. 
Ti T 2 T 3 T 2 T 3 Ty T 3 Ty T 2 

(Jacobi) + Y + "V" = 

R R R. 

where R, T\, T 2 , and T 3 stand for arbitrary (possibly trivial) subtrees which are not modified in these 
operations, and \Ti\ denotes the number of internal vertices ofTi. 

We call this relation the Jacobi identity because of the standard translation between 5-trees and bracket 
expressions, under which this becomes [[Ti,T 2 ],T 3 ] + [[T 2 ,T 3 ],Ti] + [[T 3 ,Ti],T 2 ] = 0. 

Proof. The anti-symmetry relation follows because the submanifolds defined by these two trees are the 
same, and their parametrizations differ only by the antipodal map on one factor of S^" 1 from Definition ^. 61 
and reordering by moving the factors labeled by vertices of T\ after those of T 2 

The Jacobi identity follows from the existence of Jacobi manifolds who bound the submanifolds in 
that relation. Letting T be the first tree pictured in the Jacobi identity above, consider the submanifold 
of Conf n (K d ) defined by conditions (JTJ and (J3J from Definition 12. 51 as well as condition © for vertices 
internal to Ti, T 2 , T 3 or R. For the remaining two vertices we replace condition ([2} by 

(2.1) j(z{i 2 3}d ( c ( x ' Ti), c(x, Tj)) = 4e h + 2e h+1 , where h is the height of the internal vertex imme- 
diately above the subtree R. 

(2.2) dicfcTM^Tj)) > 2e h +\ where i,j e {1,2,3}. 

Condition (2.1) fixes the perimeter of the triangle with vertices at the centers of the sub-configurations 
associated to Ti, T 2 , and T 3 , and condition (2.5) says that triangle must have a minimum side length of 
at least 2e h+1 . 



x 2 



x 6 
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These conditions determine a submanifold J with boundary, whose boundary is where one of the three 
distances <i (c(x, T), c(x, T))) is equal to 2e h+1 . There are thus three boundary components. By condi- 
tion (2.1), when some d (c(x, T), c(x, Tj)) = 2e h+1 the remaining center must be distance roughly 2e h from 
the other two. So these components of dJ are close to being the submanifolds Pt for the T which occur 
in the Jacobi identity - see Figure O We get exactly those manifolds by replacing condition (2.1) by 

(2.1') d(c(x,T i ),c(x,T i ))=/(x). 
Here /(x) is an interpolation function. Its value is Ae + 2e h+1 when the cx, Tj form a nearly equilateral 
triangle. When the configuration in question is in Pp, its value is the total length of the triangle with 
vertices at c(x, T), namely 

^4e 2h + e Ah - 4e 3h cos(0) + JkF h + e Ah + 4e 3h cos(0) + 2e' l+1 , 
where is the angle pictured in Figure [3J 

c(x,T,) 
O 

e h - - O 

e ...... G>---' O 

c(x,T fe ) c(x,Ti) 

G 



FIGURE 2. The geometry of Pt for T as in the Jacobi identity. 

We argue by symmetry that the orientations of the three components of dJ gives rise to the Jacobi 
identity exactly. Again referring to Figure 2, for each boundary component we can define an inward normal 
vector through having c(x, Tj) and c(x, Tj) move radially outward, away from their center, and thus needing 
c(x, Tfc) move radially inward so that condition (2.2) is satisfied. This normal vector is invariant under 
cyclic permutation of T%, T2 and T3, as is the definition of orientation for the Pt for T which appear in 
the Jacobi identity. Thus, these orientations will either all agree or all disagree with a chosen orientation 
of J, meaning in either case that the Jacobi identity holds. □ 

Finally, we allow for multiple planetary systems, freeing the points which do not move in the definition 
of Pt, for example the points 2; 4 and £5 in Figure 1. 

Definition 2.8. • An n-forest is a collection of (by abuse) S-trees, with root vertices at the points 

(0, 0), (1,0), ... in the upper half-plane, where each integer from 1 to n labels exactly one leaf. 

• If F = 1J Tj is a forest, let Pp be the submanifold defined by conditions © and ([3]) of Definition [531 
replacing condition (JTJ) with c(x, T) = (i, 0, . . . , 0). 

• Parameterize Pp by a map of the same name from a product over vertices of F (ordered from left 
to right by the half-planar embedding of F) of spheres, which when restricted to the coordinates 
labeled by T is a translation of Pr i , namely Bp i + (i, 0, . . . , 0). 

• By abuse let F denote the homology class represented by Pp, again using our fixed orientation of 
a sphere to orient the torus and thus its image under Pp. 

We recover Pp by letting F be a forest which consists of T and a collection of one-leaf trees. We can 
summarize our results so far as follows. 

Definition 2.9. Let Vois d {n) denote the quotient of the free module spanned by n-forests by anti- 
symmetry and Jacobi identities as in Proposition 12 . 71 along with the following: 
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(commutativity) If Fi and F% consist of the same trees, then F% = a^ d ^Fz, where a is the sign 
of the permutation which relates the ordering of the internal vertices of the trees in Fi with those 
ofF 2 . 

Theorem 2.10. Sending a forest F to the image of the fundamental class of (S d ~ 1 ) x \ F \ under Pp gives 
a well-defined homomorphism from Vois d (n) to H* (Conf„(R d )) . 

Our main theorem will be that this map is an isomorphism (of operads). 

2.1. Canonical realization after compactification. There are a number of choices we have made in 
our definition of Pt, in particular the scale e. It is tempting to let e go to zero, which is indeed possible 
with some recent "compactification technology." There is a canonical completion of these configuration 
spaces due to Fulton-MacPherson [11] and Axelrod-Singer [2], which we denote Conf n [R fc ] in [20]. There 
we give the following elementary definition. 

Definition 2.11. • Define ay : Conf„(R rf ) — >• as sending (xi, • • • ,x n ) to j^f-z^rj- 

• Let / = [0, oo], the one-point compactification of the nonnegative reals, and for i,j,k distinct 
numbers between 1 and n let Sijk ■ Conf„(R d ) — > I = [0, oo] be the map which sends (x±, • ■ ■ , x n ) 
to (\xi - Xj\/\xi - x k \). 

• Let Conf„[R d ] be the closer of the image of Conf„(R d ) in 

(R d ) xn x (S d - 1 ) X ^ x I*®, 

under the map which is the canonical inclusion on the first factor, the product over all ay on the 
second factor, and the product over all s^k on the third factor. 

With such an elementary definition, the hard work is to establish basic properties. This completion is 
functorial for embeddings and yields a manifold with corners with Conf n (R fc ) as its interior, and its strata 
are naturally indexed by trees (which are not necessarily trivalent). The points added by the boundary 
may be viewed as "degenerate configurations" in which some number of points now coincide in the large 
scale but have data which resolves them "infinitesimally." See |20j for a more thorough treatment. 

When the submanifold Pt is included in Conf„[R fc ], we may send e in its definition to zero. We 
leave this as an exercise for the moment, since composing the map Pt with the projections ay will be 
a key calculation in Theorem 14.21 After this canonical homotopy of Pt sending e to zero, the resulting 
submanifold ends up being the stratum labeled by T in the stratification of Conf„[R' !: ] as a manifold with 
corners. Thus these strata represent the homology classes we have been constructing. The Jacobi manifolds 
are also nomotopic to strata which labeled by trees with one four-valent vertex, and their boundaries as 
strata give rise to the Jacobi identity. Indeed, the manifold with boundary Conf3[R fe ] is diffeomorphic to 
the simplest Jacobi manifold. Thus the compactification Conf n [R fc ] "wears its homology on its strata." 

2.2. Historical notes. To our knowledge, the approach to homology through "orbital systems" first 
appeared implicitly in Fred Cohen's thesis work ([?], in particular Section 12 of part III). This approach 
coincides with the "twisted products" constructions from Fadell and Husseini's book ([5], Chapter VI), 
but in their approach trees and forests do not explicitly appear. The role of trees and forests, and the 
explicit connection with the theory of operads, has been in the air since the "renaissance" of that theory, 
in particular |12j which also emphasizes the role of compactifications. One of our aims is to make this 
basic theory which is well-known to experts as accessible as possible. 

3. The cohomology ring 

In the previous section we constructed homology classes for the space of Euclidean configurations by 
mapping in fundamental classes of tori. In this section we pull back cohomology from tori. If homology 
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classes in configuration spaces may be viewed as planetary systems, cohomology classes may be view as 
recording planetary alignments. 

Definition 3.1. Recall a tJ : Conf„(R d ) -> S"*" 1 as sending (x x ,--- ,x n ) to | ^Z^| - Let t e H d - 1 (S d - 1 ) 
denote the dual to the fundamental class, using our fixed orientation. Let ay denote a*j{i). 
The ring generated by these ay can be represented graphically. 

Definition 3.2. Consider graphs with vertices labeled 1, . . . , n, with edges which are oriented and ordered. 
Let r(n) denote the free module generated by such graphs, which is a ring by taking the union of edges 
of two graphs in order to multiply them (using the order of multiplication to define the ordering on the 

union of edges). Map T(n) to H* (Conf„(R d )) by sending a generator ^ to ay. 

2 3. 2 

So for example the graph 4 ^ , with 4 ^ first in the ordering of edges, is mapped to the product 
042013. We will see that the map from T(n) to H* (Conf„(R rf )) is surjective. As a base case, we show that 

after quotienting by the the relation i ^ !f3 = (— l) d j^, this map is an isomorphism in degree d — 1. 
Definition 3.3. Let pi : Conf„(R d ) — > Conf„_i(R d ) be the projection map which sends (x%, . . . ,x n ) to 

[X\ , . . . , Xi, . . . , Xn) • 

Lemma 3.4. The projection map pi gives Conf„(R d ) the structure of a fiber bundle over Conf n _i(R ), 
with fiber given by R d with (n — 1) points removed. 

Proof. For simplicity let i = n. Consider a neighborhood U x of x = (xi, . . . , x n _i) of points (yx, ... , y n ) 
where d(yj, Xj) < e for some fixed e less than the minimum of the jrd(xj, x^j. Construct a continuous family 
of homeomorphsims h y over?/ S U x between R d — {j/i, . . . ,y n -x} and R d — {B(x\, e), . . . , B(x n -i, e)}, which 
for good measure is the identity on R d — {B(xx, 2e), . . . , B(x n _i, 2e)}. This may be done, for example, by 
"straight-line retractions." A trivialization of this fiber bundle, in other words a homeomorphism between 
Pn 1 ^*) and U x x R d - {zi, . . . , x„_i} respecting p n , is given by 

(Vi,-- ,Vn) ^ (Vi,-- >Vn-l) x h^ 1 oh y (y n ). 

□ 

The space R d with (n— 1) points removed retracts onto V n -i S 1 . We assemble these projection maps 
into a tower of fibrations first studied by Fadell and Neuwirth [8], which is central in the study of the 
topology of configuration spaces. 

(1) V„-i S^ 1 Conf n (R rf ) 

Pn 

V^-2^" 1 Conf^ (R d ) 



Conf 3 (R d ) 

Pn 



Confo 



3d-l 



These fibrations split. Choice of sections of pi include adding a new «th point "at infinity" or somehow 
"doubling" the ith point. 
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Proposition 3.5. The first non-trivial homology group Hd-i(C(mi n )) is free of rank (™) . 

Proof. We give a proof only for n > 2. We use the long exact sequences in homotopy of the fibrations 
constituting the tower of Equation ([T]) , which splits into short exact sequences because the maps pi admit 
splittings. We base all of our configuration spaces at the configuration with x\ = (i, 0, . . . , 0). 

From these short exact sequences, we deduce inductively that Confi(R d ) is (d — 2)-connected, and that 
7r d _i (Confi(R d )) is free. Moreover, the rank of Kd-i (Confi(R d )) is that of 7r d _i (Confi_i(R d )) plus i - 1, 
or ultimately 1 + 2 + • ■ • + (i — 1), which is Q). Finally, the Hurewicz theorem applies to give that the 
homology is isomorphic to homotopy in this dimension. □ 

We now show that the homology and cohomology classes that we have constructed so far generate this 
first non-trivial group. Let ( , } denote the standard pairing of cohomology and homology. 

j k I 

Lemma 3.6. Let i < j and k < £. The pairing , Y) is equal to one if i = k, j = £ and is zero 
otherwise. 

Proof. To evaluate a cycle on ^ , it suffices by naturality to map that cycle to S^ 1 and evaluate it on 

k I j 

i. Because Y is the natural image under Pki of the fundamental class of S , it suffices to compute the 

Y 

degree of the composite au o P kt : S f<i_1 — > S^" 1 . If % = A; and j = L then this composite is the identity, 

Y 

which is degree one. If we count the preimages of the "north pole" in S^ -1 to compute the degree, then 
we are counting the number of configurations in P k t for which Xj is "above" Xi. If either i ^ k or j ^ £, 

then at no point will Xj be above Xi, since at least one of them will be stationary, "at infinity", in every 

configuration parameterized by Pkt- O 

Y 

More generally, to evaluate a cohomology class of Conf„(R d ) represented by some graph, it suffices to 

count (with signs) the number of points in a cycle for which, for each edge in the graph the point Xj 
is "above" Xi. Since our cycles Pt are planetary systems, the values of these cohomology classes on them 
are counting planetary alignments. 

Because Hd-\ (Conf n (R d )) is free of rank (™), and this pairing shows that the classes we have defined 
are linearly independent with the same rank, we have the following. 

Corollary 3.7. A basis for H d ~ 1 (Gonf n (W d )) is given by the classes aij. The coefficients of a class 

k i 

expressed in this basis are given by evaluating on the homology basis (y) with k < £. 

In general the map from T(n) to ff*(Conf„(R <i )) has relations. If G\ and G2 differ by the reversal of k 
arrows and the reordering of edges as governed by a permutation <r, then 

(arrow reversing) G\ - (-I) fe ^ _1) (sign a) d G2 = 

Also, because 1? = in the cohomlogy of the sphere, any graph with more than one edge between two 
vertices will map to zero. There is a more subtle relation, which is in some sense dual to the Jacobi identity. 

Theorem 3.8. The following relation holds in the image ofT(n) in iJ*(Conf rl (R d )): 

\y/--. .... - "\!/ 

(Arnold) J X + X + ■■ '4 = 0, 

<i\ i.\> </ . I.V> <l\ .. I.\>' 

where j , k, and £ stand for vertices in the graph which could possibly have other connections to other parts 
of the graph (indicated by the ends of edges abutting j, k, and £) which are not modified in these operations. 
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Proof. Using the ring structure, it suffices to consider when there there are no edges incident on j, k and 
£, other than the two edges involved in the identity. In this case the cohomology classes are all pulled back 
from JJ 2 ( d_1 ) (Conf3(M d )) via a map which forgets all Xi except Xj, Xk and X£. So we may assume that 

n = 3and{i,M} = {l,2,3}. 

Our proof uses elementary intersection theory to compute some cup products. Since Confab*) is a 
manifold, its cohomology is Lefshetz dual to its locally finite homology. Consider the submanifold of 
(x±, X21 x%) E Conf3(IR fe ) such that x-y, X2, and X3 are collinear. This submanifold has three components. 
Let cob denote the component in which Xi is in the middle. Since cob is a properly embedded submanifold 
of codimension d — 1, once oriented it represents a locally finite homology class, which through Lefshetz 
duality gives rise to a class in i/ c!_1 (Conf3(R <i )). By Corollary 13. 71 this class is determined by its value on 

3 k 

the classes Y , which in the context of Lefshetz duality means intersecting cob with various Pt ■ 

These intersections can be understood directly. The submanifold cob can only intersect P i j or Pik, 

Y Y 

since otherwise x% would be "at infinity" , and thus could not be in the middle of a collinearity. Moreover, 

Pj i and Pi k each intersect cob exactly once, namely when x% is a negative multiple of Xj (respectively, 

Y Y 

Xk). For purposes of our computation we only need that these intersections differ in sign by —1, coming 
from orientation reversing of the line on which the three points lie. We deduce that the cohomology class 
represented by cob is ±(djj — a-ik)- 

Under Lefshetz duality, cup products are computed by (transversal) intersections. Since cob and col 2 
are disjoint, the cohomology classes which they represent cup to zero. We have 

= ±(a i2 - ai 3 )(a 2 3 - a 2 i) 

= ai2&23 — 012021 — ai3»23 + ai3fl2i 

= «i2a 2 3 + - (-l) rf+(rf+1 W 3 i + (-l) 2d a 3 iai2 
= ai2«23 + a23«31 + a3iai2- 

When we translate back to the graphical language, this is exactly the Arnold identity. □ 

This new proof through the disjointness of collinearity submanifolds is using a fundamental geometric 
observation as the basis for a cohomology ring computation, akin to seeing the cohomology ring of projective 
spaces through the intersections of linear subspaces. Using cochains defined through collinearities works 
better for this calculation than our original cochains representing the classes ay, for which we have that 
the quadratic polynomial in the Arnold identity is exact but not identically zero (unless d — 2, where 
Kontsevich observed the vanishing using the differential forms dlog (xi — Xj).) The collinearity cochains 
are also invaraint under the action of the full group of affine transformations in M. d . 

We will see that there are no further relations among these graph classes in H* (Conf„(]R ti )) , so that 
the image of T(n) will be precisely the following module. 

Definition 3.9. Let Siop d {n) denote the quotient of T(n) by the arrow-reversing relation and the Arnold 
identity. 

Instead of starting with T(n), we can restrict to acyclic graphs. 

Proposition 3.10. Any element ofSiop d (n) represented by a graph which has a cycle is zero. 

Proof. We may use the Arnold identity inductively to reduce to graphs with shorter cycles. But graphs 
with cycles of length two, that is which have more than one edge between two vertices, are zero. □ 

3.1. Historical notes. Analyzing projection maps and in particular assembling them into a tower has 
been a central tool in this area since its introduction by Fadell and Neuwirth [8]. The calculation of 
cohomology of configurations in the plane is, famously, due to Arnold pQ. It was generalized in higher 
dimensions by Cohen [6] , to the complements of other collections of subspaces defined by linear equations 
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by Orlik and Solomon [19], and to a myriad of other contexts. Note that what we call the Arnold identity, 
along with the fact that generators square to zero, are called the cohomological Yang-Baxter relations in 
Chapter V of 0, which gives a complete account of the spectral sequence approach to calculation. The 
graphical notation for this cohomology has been useful for a wide range of recent work, for example [13] . 

4. The homology-cohomology pairing 

Building on the combinatorics which arose in the last two sections, we develop a pairing between graphs 
and trees which coincides with the evaluation of cohomology on homology of Conf„(R d ). 

Definition 4.1. Given an n-graph G and an n-tree T, define the map 

Pg,t '■ {edges of G} — > {internal vertices of T} 

j 

by sending an edge ^ in G to the vertex at the nadir of the shortest path in T between the leafs with 
labels i and j. Define the mod-2 configuration pairing of n-graphs G and n-trees T by 

(G T) = 1 1 if 13 iS a bi j ection 
[ otherwise. 

Define the dimension-<i configuration pairing by, in the first case above, introducing the sign of the per- 
mutation relating the orderings of the edges of G and internal vertices of T given in Definition 12.31 when d 

is even, or (— l) fc where k is the number of edges of G for which leaf % is to the right of leaf j under 
the planar embedding of T when d is odd. 

This definition extends to give a pairing between (possibly disconnected) n-graphs G and n-forests F, 
which is zero if an edge of G has endpoints which label leaves in two different components of F (so that j3 
is not defined). 



2 13 



1 3 



13 2 



Figure 3. The map 0g,t for two different trees T. In the first case the configuration 
pairing is —1 if d is odd or 1 if d is even, and in the second case it is zero. 



Theorem 4.2. The homology-cohomology pairing for Conf„(R d ) agrees with the configuration pairing. 
That is, if we let (— , — ) c denote the combinatorially- defined configuration pairing, and let {—,—)h denote 
the homology-cohomology pairing for Conf„(R <i ) ; then (G,F) C — (G,F)h- 

Here we have continued the abuse of letting G and F denote both graphs and trees and their images in 
cohomology and homology of Conf„(M d ). 

Proof. For the homology pairing, we must evaluate a product of classes a.y on a submanifold Pp, which 
by naturality of cap products is equal to computing the degree of the composite 

ttg o Pp : JJ 5 d - x ^ Conf„(M d ) ^ J] 5 d l . 

Here ttq is the product over edges of G which associates to e = ^ a factor of mj . By Definitions 12.61 
and 13. li this composite sends (u Vl ,...,!/„,„) to (9 ei , . . . , e , G , ), where for e = i S f , 9 e is the unit vector 
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in the direction of 

I (n,0,-.- »0)+ h K0,...,0)+ £ ±e h *u We 

Here Vk is the vertex of height k under leaf i, which is in the nth component of the forest F, and similarly 
wi is the vertex of height I under leaf j, which is in the mth component of F . If leaves i and j are in the 
same component, common terms associated to vertices under both leaf i and leaf j cancel, leaving 6 e as 
the unit vector in the direction of 

e hn (±2u Vn ± e(u Vn+1 - u Wn+1 ) +e 2 ■■■) , 

where v n is the highest vertex under both leaf i and j (if it exists), which is also the nadir of the path 
between i and j. 

Consider the homotopy of Pp, and thus this composite, in which s approaches zero. Through this 
homotopy, 9 e approaches either (±1, 0, ■ • • ,0) if leaves i and j are in different components, or otherwise 

(j e u Vn . From Definition ^. 6l wc see that er e is 1 if leaf i is to the left of j or —1 if it is to the right. Therefore, 

j 

if there is some edge ^ in G with leaves i and j in different components of F, then Pp is homotopic 
to the map between tori with at least one factor the constant map of (±1, • • • ,0), and thus it is of degree 
zero. Otherwise, Pp is homotopic to the map which sends (u vi , . . . ,u VlFl ) £ Y[\f\ & 1 to 

(cr ei Uf3 G iF ( ei ), ■ • • i cr e| G |'" / 3 GiP ( e|G| )) , 

whose degree agrees with the definition of the configuration pairing through Pg.f- D 

Because the homology classes of Conf„(IR d ) represented by forests satisfy the anti-symmetry and Jacobi 
identities of Proposition ^. 71 and the cohomology classes represented by graphs satisfy arrow-reversing and 
the Arnold identities, we have geometrically established the following fact, which is established combina- 
torially in pTj . 

Corollary 4.3. The dimension-d configuration pairing passes to a well-defined pairing between Pois d (n) 
and Siop d (n). 

We now outline the purely algebraic argument, given in [21], that this pairing between Vois d {n) and 
Siop d (n) is perfect. We only give hints, leaving some fun for the reader. 

Lemma 4.4. The module Vois d (n) is spanned by n-forests in which all trees are tall (that is, the distance 
between the leaf with the minimal label and the root is maximal, and that leaf is leftmost in the planar 
ordering). The module Siop d (n) is spanned by n-graphs whose components are long (that is, each compo- 
nent is a linear graph, with one endpoint labeled by the minimal label; edges are ordered consecutively and 
oriented away from the minimal label). 




Figure 4. A tall tree and a long graph. Here i\ and j\ are minimal among indices in the 
tree and graph respectively. 



Sketch of proof. For the forests, use the Jacobi identity inductively to increase the distance from the 
minimally labeled leaf to the root. For the graphs, use the Arnold identity to reduce the number of edges 
incident on a given vertex. □ 
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The sets of tall forests and long graphs are in one-to-one correspondence with partitions of n, where 
both the subsets and the constituent elements of each subset are ordered. 

Lemma 4.5. The degree-d configuration pairing of a tall forest and a long graph is equal to one if their 
associated ordered partitions agree, and is zero otherwise. 

Sketch of proof. By definition, the underlying unordered partitions must agree in order for the pairing to 
be non-zero. When looking at the configuration pairing between a single tall tree T and long graph G which 
share labels, look at the first place where their orderings differ to see how Pg,t fails to be a bijection. □ 

Thus, on tall forests and long graphs, the configuration pairing is essentially a Kronecker pairing, 
showing that these spanning sets are linearly independent. 

Corollary 4.6. Tall forests form a basis of Vois (n). Long graphs form a basis of Siop d (n). Both 
Vois d (n) and Siop d (n) are torsion-free. 

Because tall forests and long graphs form bases, and the dimension-(i configuration pairing is a Kronecker 
pairing on them, we deduce the main algebraic result. 

Theorem 4.7. The dimension-d configuration pairing between Vois d (n) and Siop d (n) is perfect. 

And because the configuration pairing agrees with the homology pairing for Conf n (M d ) on the classes 
constructed by graphs and forests, we have the following. 

Corollary 4.8. The homomorphisms from V ois d (n) to if* (Conf n (R d )) and Siop d (n) to H* (Conf„(R d )) 
are injective. 

We can now establish the first part of the main result of this paper. 

Theorem 4.9. The maps from V ois d {n) to -ff*(Conf„(R d )) andSiop d (n) to £T*(Conf„(R d )) are isomor- 
phisms. 

Proof. We make light use of the Leray-Serre spectral sequence. If in a fibration F — > E — >• B, we have that 
B is simply connected and either F or B has torsion-free homology, then this spectral sequence says that 
H*(F) ® H*(B) serves as an "upper bound" for H*(E). That is, if we let P(X)(t) = £ (rank H t (X))t\ 
the Poincare polynomial of X, then P(E) < P(F) ■ P(B), where by < we mean that this inequality holds 
for all coefficients of f . Moreover, if the homology of F and B are free, equality is achieved only when 
that of E is free. 

Recall the Fadell-Neuwirth tower of fibrations from Equation (JTJ. If <£ > 2 then the long exact sequence 
for homotopy groups for the fibration Vi-i S^ 1 — > Confi(K d ) — > Confi_i(R d ) can be used to inductively 
establish that these configuration spaces are simply connected. The Leray-Serre spectral sequence upper 
bound then yields the inequality P(Conf l (R <i )) < P(Conf 4 _i(M d ) • (1 + (i- l)t d_1 ). For d = 2 these spaces 
are not simply connected - in fact their fundamental groups are pure braid groups almost by definition, 
and in fact they are classifying spaces for pure braid groups [TU] - but Fred Cohen does the extra work at 
the beginning of Part III of |5| necessary to show that this upper bound still holds. 

Inductively we have 

n-l 

P(Conf„(R d )) < Ylil + it 11 - 1 ). 

i=l 

We claim that this upper bound is sharp. Let Q n be polynomial defined as Q n (t) = qit ltKd ~ x \ where qt is the 
rank of the submodule of Siop d {n) with i edges. By Corollary 14. 81 Q n is a lower bound for P(Conf„(R d )), 
which we compute inductively. The set of long graphs in Siop d (i) maps to those of Siop d (i — I) by taking 
a long graph, removing the vertex labeled n and any edges connected to it, and then reconnecting the two 
adjacent vertices with a new edge if necessary. Given a long graph G in Siop d (i — 1) there is exactly one 
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long graph in Siop d (i) with the same number of edges which maps to it, namely the one in which vertex 
n is added but not connected to an edge. Moreover, there are i — 1 long graphs in Siop d (i) with one more 
edge which map to it, since one can choose which of the i — 1 vertices in G would have an edge connect to 
(as opposed to from) the ith. vertex. We deduce that Qi = Qi-i ■ (1 + (i — 

Thus, the lower bound for H*(Conf n (R d )) given by the submodule Siop d (n) matches the upper bound 
given by the Leray-Serre spectral sequences for the tower of fibrations of Equation ([l} . We may inductively 
deduce that iJ*(Conf ra (R d )) is free, isomorphic to Siop d (n). By the Universal Coefficient Theorem and 
Theorems 14.21 and l4~7] we have that iJ»(Conf„(R <i )) is isomorphic to Vois d (n). □ 

One can also obtain upper bounds by calculations in the cellular homology of the one-point compactifi- 
cations of these spaces, which is then dual to their chohomology, using a cell structure first developed for 
d = 2 by Fox and Neuwirth [TO] . 

Using the Leray-Serre spectral sequence in full force can lead to some of these results more quickly. For 
formal reasons, the spectral sequence for each Fadell-Neuwirth fibration collapses, showing immediately 
that the upper bound on cohomology groups given by each spectral sequence is sharp. One can also use 
a symmetry argument to deduce the Arnold identity and thus determine the cohomology ring structure. 
Indeed, these fiber sequences are nice first examples to work with, since even though the group structure 
mimics that of a trivial (product) fiber sequence, the cohomology ring of Conf„(R d ) differs greatly from 

thatofn^CV,^" 1 ). 

In our approach, we not only have an understanding of the homology groups of Conf„(R d ) and the 
cohomology ring up to isomorphism, but we also have canonical spanning sets and an explicit understanding 
of the pairing between them, which enables hands-on calculations. 

4.1. Historical notes. The pairing between graphs and trees we develop (for d odd) was first noticed by 
Melangon and Reutenauer in a combinatorial study of free Lie superalgebras [17] . It was independently 
identified as the pairing between canonical spanning sets for homology and cohomology of configuration 
spaces by Paolo Salvatore, Victor Tourtchine [24], and the author, all within the context of studying spaces 
of knots. The present paper gives the first full account of this connection, to our knowledge. The pairing 
is useful in related areas of algebra and topology, such as the study of Hopf invariants [23] . 

5. Operads 

An operad encodes multiplication. Roughly speaking, an operad contains information needed to multiply 
in an algebra over that operad. For example, in multiplying matrices one must supply an ordering of the 
matrices to be multiplied, while in multiplying real numbers no such ordering is needed. To Lie multiply 
(that is, take commutators of) some matrices, one must not only order but parenthesize them. 

The many definitions of an abstract operad are necessarily complicated. Even the elegant "an operad 
is a monoid in the category of symmetric sequences," requires knowing what a symmetric sequence is and 
then doing some work to relate that definition to standard examples. Thorough introductions to the theory 
of operads are given elsewhere in this volume. We prefer to be self-contained and to work with operads 
through trees, so we give our own development here. We start with examples before giving the definition. 
For now we work with the intuitive definition that an operad O in a symmetric monoidal category C is a 
sequence of objects indexed by natural numbers so that the nth object 0(n) parameterizes ways in which 
n elements of some kind of algebra (that is, an algebra over that operad) can be multiplied. 

Examples 5.1. (1) In an y unital symmetric monoidal category C, the commutative operad Com has 
Com(n) = 1c, since there is only one way to multiply n things commutatively. (For vector spaces, 
lc is the ground field k; for spaces, lc is a point.) 
(2) In spaces, the associative operad Ass has Ass(n) = S n , the finite set of orderings of n points, 
since the product of n things is determined by their order if multiplication is associative. In vector 
spaces, Ass(n) = k[S„]. 
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(3) In vector spaces, the Lie operad Cie has £ie(n) spanned by n-trees modulo the anti-symmetry 
and Jacobi identities of Proposition 12.71 (with d even) . In a Lie algebra one must parenthesize 
elements to multiply them, and our n-trees encode parenthesizations. The anti-symmetry and 
Jacobi identities are always respected in a Lie algebra, so they appear in the definition of this 
operad. 

(4) In spaces, the little (i-disks operad has T>isks d (n) the space of n little disks in D d . Explicitly, 
Visks d (n) is the subspace of Conf„(IntZ? d ) x (0,1]™ of (a;,) X (r«) such that the balls B{xi,Ti) 
are contained in the interior of D d and have disjoint interiors. This space parameterizes some 
ways in which maps from S , or rather D d with its boundary going to the basepoint, can be 
multiplied. Given n maps fi : (D d , d) —± (X, *) and an element of this space we may multiply the 
fi by applying them on the corresponding little disk, sending points outside any little disk to the 
basepoint of X. See Figure 7. 

(5) We've already seen the degree-d Poisson operad in vector spaces, which has nth entry Pois d (n). In 
a Poisson algebra one can both Lie multiply, represented by trees, and then multiply those results 
together, represented by placing those trees together in a forest. One can of course also multiply 
first and then Lie multiply. By the Leibniz rule, the bracket is a derivation with respect to the 
multiplication, so we may always reduce to expressions which correspond to forests. For example 
(using bracket notation rather than forests and assuming d is even), 

[Xi, [x 2 ,X 3 ■ Xi]} = [Xi, [x 2 ,X 3 ] ■ Xi]] + [xx,X 3 ■ [x2,Xi\] 

= [Xi, [X2,X 3 ]] ■ Xi + [xi,X4,] ■ [X 2 ,X 3 ] + [xi,X 3 ] ■ [x 2 , X 4 ] + [xi, [x 2 ,X 4 ]] • X 3 . 

(6) For any X in C, the endomorphism operad of X has £ndx(n) = Homc(X Gn , X). The endo- 
morphism operad is often too large to understand explicitly, much as groups of homeomorphisms 
are. But finding an interesting sub-operad of the endomorphism operad will endow X with a 
multiplication, much as finding a sub-group of the self-equivalences of X gives a group action. 

As McClure and Smith point out in [16] , the axiomatic definitions of operads follow nicely from reflecting 
on what they do, just as the axioms of a group all follow from the notion that a group encodes symmetries 
through a group action. For example, if one has a rule for multiplying four inputs and two inputs, then 
one can make a rule for multiplying five inputs: first multiply two of them, then take that result as an 
input with the remaining three original inputs in order to apply the rule for multiplying four inputs. Thus, 
for any operad there are maps 0(4) 0(2) — > 0(5). 

We prefer to state the definition using trees, and, because operads require maps which commute, the 
language of categories and functors. In this language, what we just said about combining two- and four- 
input multiplications to make a five-input multiplication is encoded in the first part of Figure [5l 

Definition 5.2. • An o-tree is a finite connected acyclic graph with a distinguished vertex called 

the root. Univalent vertices of an o-tree (not counting the root, if it is univalent) are called leaves. 

• At each vertex, the edge which is closer to the root is called the output edge. The edges which are 
further from the root are called input edges and are labeled from 1 to n. 

• At each edge, the vertex of an edge which is further from the root is called its input vertex, and 
the vertex closer to the root is called its output vertex. We say that one vertex or edge lies over 
another if the latter is in the path to the root of the former. A non-root edge is called redundant 
if its initial vertex is bivalent. 

• Given an o-tree r and an edge e, the contraction of r by e is the tree t' obtained by identifying 
the input vertex of e with its output vertex, and removing e from the set of edges. If the label of e 
was i, the labels of the k edges which were immediately over e will be increased by i — 1, and the 
labels of the edges which shared the output vertex of e with labels greater than i will be increased 
by k - 1. 
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• Let T denote the category whose objects are o-trees, and whose morphisms are generated by 
contractions of edges (that is, there is a morphism from r to r' if r' is the contraction of r by e) 
and relabelings which are isomorphisms (that is, there is a morphism from r to r', which could be 
r itself, if t' is obtained from r by relabeling of its edges) . 

See Figure [5] for some examples of objects and morphisms in T. Let T n denote the full subcategory of 
trees with n leaves, which has a terminal object, namely the unique tree with one vertex called the nth 
corolla 7„. We allow for the tree 70 which has no leaves, only a root vertex, and is the only element of To- 
For a vertex v let \v\ denote the number of edges for which v is terminal, usually called the arity of v. 

Definition 5.3. An operad is a functor O from T to a symmetric monoidal category (C, 0) which satisfies 
the following axioms. 

(1) 0(r) ~ Q ver O( lH ). 

(2) If e is a redundant edge and v is its terminal vertex then 0(c{ e y) is the identity map on 1 ,'^ 1 ,i ? (7 l ,') 
tensored with the isomorphism (lc — ) under the decomposition of axiom (fl}. 

(3) If S is a subtree of r and if fs,S' and f T ,r' contract the same set of edges, then under the decom- 
position of ©, F(/ T , T /) = F(f s , s >) id'. 

By axiom ([1]), the values of O are determined by its values on the corollas 0(p/n), which corresponds 
to 0(n) in the usual terminology. Because of the relabeling morphisms, 0(n) has an action by the 
nth symmetric group. By axiom ([3]), the values of O on morphisms may be computed by composing 
morphisms on sub-trees, so we may identify some subset of basic morphisms through which all morphisms 
factor. In Figure [5] we illustrate some basic morphisms in T. The first corresponds to what are known as 
Oi operations. The second corresponds May's operad structure maps from Definition 1.1 of [14]. That O 
is a functor implies the commutativity of diagrams involving these basic morphisms. 



Figure 5. Two morphisms in T which give rise to standard operad structure maps. The 
first corresponds to a Oj operation, the second to one of May's structure maps. 

Filling in what the operad structure maps are for our Examples from [5TT1 is a pleasant exercise, which 
we leave in part to the reader. 

Examples 5.4. (1) For Com, all structure maps are the identity. 

(2) For Ass, they are "insertion and relabeling." 

(3) For Lie, the structure maps are defined by grafting trees, that is identifying the root of one with 
the leaf of another. These are well-defined because the Jacobi and anti-symmetry identities are 
defined locally. 

(4) For Visks d we give a full account. Let T be a tree whose vertices consist of the root vertex and 
a terminal vertex v e for each root edge e. Thus, T — ¥ 7„, where n is the number of leaves of T, 
gives rise to one of May's structure maps as in Figure [SJ Given a label i € n let v(i) be the initial 
vertex for the ith leaf, let 0(1) be the label of leaf i within the ordering on edges of v(i) and let 
e(i) be the label of the root edge for which v{i) is terminal. Define Disks (T — > 7„) as follows 

(xlrm%Jf # {^( yj , Pj ) j&a where Vj = C W ) + Cm and ^ = C)Ci)- 
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See Figure 6 for the standard picture. 




FIGURE 6. A structure map for the 2-disks operad. 

(5) In the case of Vois d , the structure maps are essentially grafting as for Cie, but with an important 
additional wrinkle given by the Leibniz rule. In order to be precise without unnecessary complica- 
tion, it helps to switch from forests to more algebraic notation. We may associate to an n-forest an 
expression in variables x\, ■ ■ ■ ,x n with two binary products, denoted • and [ , ]. For example to the 

forest F = y Y we associate the bracket expression [[X2, xq], [[xi, x-j], Xs]\ ■ [X4, X5]. More gener- 
ally, bracket expressions may include multiplications by • within brackets, but these may be reduced 
to expressions associated to forests after the Leibniz rule, [X,Y-Z] = (—1)\ X W Y \Y-[X, Z] + [X,Y]-Z, 
is imposed. 

Let / : r — y 7„ be a morphism in T in which t is a tree with one internal vertex over the ith 
root edge. Define an operad structure on Vois d = ®Vois d {n) by sending / to the map 

Vois d (n) ® Vois d (m) -> Vois d {n + m - 1) 

where B\ B 2 is sent to the bracket expression defined as follows. The variables in B 2 are re- 
labeled from Xi to x m . The variables xj in B\ with j > i are re-labeled by Xj+ m -i. Finally B 2 
is substituted for Xi in B\. Note that in order to express this in terms of the n-forest basis, the 
Leibniz rule would then need to be applied repeatedly. 

(6) For Sndx, structure maps are defined by composition. 

Finally, we give an anti-climactic definition of an algebra over an operad. 

Definition 5.5. An algebra structure for X over an operad O is a natural transformation of operads 
O -> £nd X - 

By adjointness, the maps 0(n) — > Homc(A 0n , X) give rise to multiplication maps 0(n) X 0n — > 
X. Because of the relabeling morphisms in T, these maps are equivariant with respect to the diagonal 
symmetric group action on 0(n) X Gn . 

As for examples, algebras over Com are commutative algebras, and similar eponymous results hold for 
Ass, Cie, and Vois d . We will discuss the little disks operad in the next section. As for Sndx, the only 
general statement is that X is an algebra over it. 

We leave historical remarks about the theory of operads for other papers in this volume. 

6. The homology of the little disks operad 

The little disks operad and its action on iterated loop spaces can trace their lineage to the proof of one 
of the first theorems in homotopy theory, namely that n2(X) is an abelian group. Stated in our language, 
that proof gives a path of possible multiplications of / and g, two elements of the second loop space f2 2 (X), 
starting at / • g and ending at g ■ f. That path lies within the "little rectangles" sub-operad of the space 
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of all multiplications. If we start with an arbitrary number of maps in any dimension, we are led to the 
little disks action on a d-fold loop space. 

Definition 6.1. The action of Visks d on Q d (X) = Map ((D d , S^ 1 ), {X, *)) is defined through maps 

Visks d (n) x (n d (X) xn ) -> il d X, 

which send {Bi} x {/j} to the map whose restriction to Bi is fi composed with the canonical linear 
homeomorphism of B t with D d . At points in D d outside of any Bi, the resulting map is constant at the 
basepoint. 

Thus a d-fold loop space is an algebra over the little disks operad. Boardman-Vogt [3] and May [14] 
showed that the converse is essentially true. That is if X has an action of the little d-disks and ttq(X), 
which is necessarily then a monoid, is in fact a group then X is homotopy equivalent to a d-fold loop space. 
This result is known as a "recognition principle," since it gives a criterion for recognizing iterated loop 
spaces. 




Figure 7. Little 2-disks acting on two maps. 

In general, operad actions on spaces are reflected in their homology. 

Proposition 6.2. The homology of any operad O of spaces will be an operad of modules. Moreover, the 
homology of an algebra over O will be an algebra over H*{0). 

Proof. That -H*(0) is an operad is immediate by composing the Kiinneth map 

#*(0(r)) g> JT„(0(m)) <8> ■ • • ® H*(0(n r )) -> i2* (0(r) x 0{n x ) x • • • x 0(n r )) 

with the induced map in homology of an operad structure map to get a corresponding operad structure 
map in homology. Moreover, a map O — > Endx induces a map H*(0) H*(£ndx) which in turn maps 
to Endtf^^x)! again using the Kiinneth map. □ 

We can now state the main result of this paper in full. 

Theorem 6.3. The homology of the little d-disks operad T>isks d is the degree d Poisson operad Vois d . 
Thus the homology offl d (X) is an algebra over Vois d . 

Before establishing this theorem, we reflect on its significance, which is to endow the homology of 
iterated loop spaces a rich additional structure. This homology has intrinsic interest, but may also be 
used to study homotopy groups. The standard Hurewicz map Tr n (X) — > H n (X) is often zero (for example, 
in all but one degree when X is a sphere). But if we use adjointess to identify Tr n (X) with Tr n _k(il k X) 
then the fc-looped Hurewicz map to (f2 fe X) can yield additional information. For example, a theorem 
of Milnor and Moore (whose proof at the end of [18] is left as a nice exercise) states that for rational 
homotopy and homology, the 1-looped Hurewicz map is injective for simply connected spaces. 

We now bring in what we know about configuration spaces through the following. 

Lemma 6.4. The space T)isks d {n) is homotopy equivalent to Conf n (K d ). 
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Proof. Because lntD d is homeomorphic to M. d , their associated configuration spaces Conf „ (lntD d ) and 
Conf ra (R d ) are homeomorphic. The space of little disks Visks d {n) projects onto Conf„(Int-D d ) by definition 
(mapping to the configuration defined by the centers of the disks). This projection defines a fiber bundle 
whose fibers, given by the set of possible radii, are convex spaces and thus contractible. □ 

Theorem 14.91 now implies Theorem 16.31 at the level of underlying vector spaces, so we may focus on 
operad structure. To establish the compatibility between the geometric insertion operad structure of the 
little disks and the algebraic insertion operad structure of the Poisson operad is easier when considering 
homology classes of T>isks d represented by trees rather than forests. The key is to choose appropriately 
consistent lifts of the submanifolds Pp to the spaces Visks d {n) (now the planets really look like planets, 
being represented by disks rather than points). If for example F is a forest and T is a forest with one 
component, a o i map would send Pp x Pp precisely to Pf>, where F' is the grafting of T onto F. So in 
homology F Oj T is the grafting of T onto the ith leaf of F accordingly. 

To manage the general case, we focus on cohomology instead of homology. It is geometrically easier to 
establish the linear dual of Theorem l6.3[ identifying the cohomology of Visks d with the cooperad structure 
on Siop d . Translating to homology is then a matter of pure algebra and combinatorics, which is carried 
out in [21] . A cooperad is a functor from T op to a symmetric monoidal category which satisfies axioms 
dual to those of Definition 15.31 Note that in associating a dual cooperad to an operad, we are not changing 
the symmetric monoidal product. For example, a standard cooperad in the category of vector spaces is 
defined using the tensor product rather than the direct sum. 

Definition 6.5. To an o-tree r with n leaves and two distinct integers j,k E n let v be the nadir of the 
shortest path between leaves labelled i and j and define J v (j), J v (k) to be the labels of the branches of v 
over which leaves j and k lie. 

The module Siop , forms a cooperad which associates to the morphism r — ► j n the homomorphism g T 
sending G G T to (sign n) d (£) v . G Vi . Here ranges over internal vertices in r and G Vi E r'^l, is defined 
by having for each edge in G, say from j to k, an edge from J V (J) to J v {k) in G v . The edges of G Vi 
are ordered in accordance with that of the edges in G which give rise to them, and n is the permutation 
relating this order on all of the edges in (£) v . G Vi to the ordering within G. 

Consider for example when r is the first tree from Figure 5, with leaf labeling given by the planar 
embedding. The corresponding cooperad structure map would send a single graph G on five vertices to 
the tensor product of two graphs, G r with four vertices and G v with two vertices. The graph G v would 

4 

have an edge between its two vertices if and only if G had 3 ^ as an edge. Any edge of G of the form 
^ 3 or 1 -^ 4 would give rise to an edge in G\. The edge 5 -^ 4 in G would give rise to 4 ^ 3 in G\. 

Theorem 6.6 (Thm. 6.8 of [21]). The cooperad structure on Siop d is linearly dual to that of Vois d 
through the configuration pairing. 

The key to proving this theorem is that the configuration pairing can be defined directly on bracket 
expressions. Looking at Definition I4.1[ we use innermost pairs of brackets instead of nadirs of paths to 
define the analogue of the map /3g,t- Remarkably, the Leibniz rule is respected by this extended definition 
of this pairing. Indeed, the configuration pairing can be viewed as the central algebraic object in this area, 
and the anti-symmetry, Jacobi, Leibniz, and Arnold identities arise naturally in describing its kernel. 

While the operad structure of V ois d is more familiar, the cooperad structure on Siop d is simpler. The 
operad maps on Vois d (n) require the Leibniz rule to be applied recursively to reduce to any standard 
basis, while the cooperad maps on Siop d require no such reduction for many standard bases. While here 
we use this cooperad as a useful way to prove a theorem about the corresponding operad, in work on 
Koszul duality cooperads play an equal role. 



THE (NON-EQUIVARIANT) HOMOLOGY OF THE LITTLE DISKS OPERAD 
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Proof of Theorem \6.3[ By Lemma 16.41 and Theorem 14.91 H*(T>isks d ) and Vois d are isomorphic as vector 
spaces, so it suffices to consider their operad structure. By Theorem 14.71 and Theorem l6.6[ we may instead 
establish that the cooperad structures on Siop d and the cohomology of Visks d agree. 

Let / : t -> 7„ be a morphism in T, where 7„ is a corolla, and let Il^er Disks (\w\) — > T>isks d (n) be 
the corresponding operad structure map. Using the ring structure on cohomology, it suffices to understand 
the pullback of a generator ay . By definition, we consider the composite 

•Kij oVisks d (f) : Y[ Visks d {\w\) -> Visks d (n)^S d ' 1 . 

We apply a homotopy in which at time t the disks in Visks d (\w\) are all scaled by by t h where h is 
the height of the vertex w. As t approaches zero, 7Ty o Visks d (f) approaches projection onto the factor of 
T>isks d (\v\) where v is the nadir of the shortest path between leaves labelled i and j, followed by Ttj v (i)j v (j), 
as in Definition 16.51 Thus ay pulls back to Qj v U)j v tj) in the vth factor of T>isks d , in agreement with the 
cooperad structure on Siop d . □ 

To recap, we have now shown that the homology of a d-fold loop space is a Poisson algebra. The multi- 
plication is the standard one given by loop-sum. The bracket, known as the Browder bracket, reflects some 
"higher commutativity" of the loop-sum. If two homology classes are represented by (pseudo-)manifolds 
M,N fl d X, then their bracket will be represented by the map x M x N — > fl d X which when 

restricted to v X M x N "multiplies M and N in the direction of v." 

6.1. Historical notes. The operad structure on spaces of little disks was determined by Cohen in his 
thesis [6]. There both the non-equivariant and the much more delicate equivariant homology of these 
spaces are determined, though the language of operads is not employed. Equivariant homology classes 
yield operations in the homology of iterated loop spaces [7j , which are algebras over this operad, which is a 
main focus of [B] and |15j . The simplest example is with coefficients modulo two, where for any homology 
class x, we have [x, x] = 0. But this class can be "divided by two, using only a hemisphere's worth of 
Browder multiplication." The result as an operation which "sends x to 1^1." 
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